![arxiv：2110.06799v1 [Quant-ph] 2021年10月13日](/simg/3/3ac1c84a9d0c289423c939f0f0b7a9534008938d.webp)
机构名称：
¥ 1.0
量子计算为组合问题提供新的启发式方法。具有小型和中级量子设备的可用性，可以在小型问题上实施和测试这些启发式方法。这种组合问题的候选者是异质的车辆路线问题（HVRP）：确定最佳路线集的问题，鉴于具有不同装载能力的杂种车辆，以将货物交付给给定的客户。在这项工作中，我们研究了使用量子近似优化算法（QAOA）的量子计算机的潜在用途将近似于HVRP的解。为此，我们将HVRP映射到Ising Hamiltonian，并在最多21 QUBIT的问题实例上模拟算法。我们发现，此映射量表所需的量子数与客户数量二次。我们比较了QAOA中不同经典操作器的性能，以不同的是HVRP的问题大小，从而在优化器性能和运行时找到了交易。
arxiv：2110.06799v1 [Quant-ph] 2021年10月13日
主要关键词
![arxiv：2110.06799v1 [Quant-ph] 2021年10月13日PDF文件第1页](/bimg/7/73c4d49d47ba22a7d002b3602ca6d66fc5897f8f.webp)
![arxiv：2110.06799v1 [Quant-ph] 2021年10月13日PDF文件第2页](/bimg/0/02addf67d1e6b5d862b52160b010c2e0717661d5.webp)
![arxiv：2110.06799v1 [Quant-ph] 2021年10月13日PDF文件第3页](/bimg/f/f649fc27d41f2a01cfc969721630f92bfce7cc4b.webp)
![arxiv：2110.06799v1 [Quant-ph] 2021年10月13日PDF文件第4页](/bimg/3/342d7dd5c935db2397b3ce54e9d377036c20e577.webp)
![arxiv：2110.06799v1 [Quant-ph] 2021年10月13日PDF文件第5页](/bimg/1/1fbfa6939d6566b850437a3897328bce59299fb1.webp)
相关文件推荐
![arxiv：2110.03137v1 [Quant-ph] 2021年10月7日](/simg/7/7e3660381b1d6195174148e76e9794201fb0ec55.webp)
![arxiv：2110.13470v1 [cs.cv] 2021年10月26日](/simg/8/8c0fbd9c733984fddffae4a33c915bd778444b9d.webp)
![arxiv：2110.04663v1 [cs.ro] 2021年10月9日](/simg/f/fb981b58d73f9358826be95efbacbbe3ea7501a0.webp)
![arxiv：2006.16223v3 [Quant-PH] 2021年10月11日](/simg/9/979ee1ca449c8d10adf853c7375e71d39bdb46ce.webp)
![arxiv：2110.11510V1 [QUANT-PH] 2021年10月21日](/simg/a/a428995fa69e6229963d8b6e713da0ceaaa569ef.webp)
![arxiv：2110.00961v1 [cond-mat.str-el] 2021年10月3日](/simg/4/452279b301d2489fe9c069f1aba45c4b3e336cac.webp)
![arxiv：2010.09104v1 [Quant-ph] 2020年10月18日](/simg/e/e846a411b40da8e2c0bce1165504267dea38f95a.webp)
![arxiv：2103.07093v1 [Quant-ph] 2021年3月12日](/simg/4/4fa33fc4c55a167fc4619cf1270ec0b6cc6762cb.webp)
![arxiv：2103.10315v3 [Quant-ph] 2021年6月3日](/simg/8/88a56937273212f3fac441d2fe7f4818b9f5241f.webp)
![arxiv：2003.11470v3 [Quant-ph] 2021年5月22日](/simg/8/8893a550fc19a81b6f68fef8ea077b7507a45dd8.webp)
![arxiv：2004.06136v2 [Quant-ph] 2023年10月2日](/simg/6/61541c0daba110fc6764d3eae9ec472d2be6a140.webp)
![arxiv：2310.20680v1 [Quant-ph] 2023年10月31日](/simg/9/9e47a201487ac8d577a433e59d46a95e1ddb647d.webp)
![arxiv：2501.07351v1 [Quant-ph] 2025年1月13日](/simg/f/ff4ea376f165870f29b1d98d9ef633dad3b7a1bd.webp)
![arxiv：2103.12010v1 [Quant-ph] 2021年3月22日](/simg/e/e92bdd8ac293ad41b93b5672c543395bdde8c71a.webp)
![arxiv：2105.05289v1 [Quant-ph] 2021年5月11日](/simg/5/504b38d7cd89b26ba6642791ca8afed86edcc51e.webp)
![arxiv：1604.08393v4 [Quant-ph] 2021年5月26日](/simg/4/4a4cb81f2fa8f405cc9b89525d6073c0009a5885.webp)
![arxiv：2101.05590v1 [Quant-ph] 2021年1月14日](/simg/c/c5c9802cc57e8f854fa8d97c7e0087d683389ba5.webp)
![arxiv：2101.02464v2 [Quant-ph] 2021年4月2日](/simg/1/16c2b179c90d01fc05de2ab54d8c5412879eff90.webp)
![arxiv：2106.10522v2 [Quant-ph] 2021年6月25日](/simg/1/1fcb29489945a417300468eb9e07b60e31611754.webp)
![arxiv：2106.09655v1 [Quant-ph] 2021年6月17日](/simg/d/d060758f07249d1501a47f27aebd0a7f189f4124.webp)
![arxiv：2106.10867v1 [Quant-ph] 2021年6月21日](/simg/9/9d632f93f8373d2c89c7bcd093e83d70038ea05d.webp)
![arxiv：2302.08093v2 [Quant-ph] 2024年10月7日](/simg/c/c4a2e5bd75c87671a4588dad0ef915a54a973885.webp)
![arxiv：2012.05986v2 [Quant-ph] 2021年1月26日](/simg/c/c8cd5ec177558c15d2bc8d91cca8bb4c6b96f6d7.webp)
![arxiv：2402.08727v1 [Quant-ph] 2024年2月13日](/simg/8/8fe1e629ad084c14b4a994d1dc5f17f112232ca0.webp)
![arxiv：2307.16130v2 [Quant-ph] 2023年10月10日](/simg/e/e00fe707fff037bedd0542b51a45bbf5e921f9e4.webp)
![arxiv：2102.11168v1 [Quant-ph] 2021年2月22日](/simg/f/fe64b9531cbc79d62ec92597089670e50591ae31.webp)
![arxiv：2105.10515v1 [Quant-ph] 2021年5月21日](/simg/d/d2995dfff70c7317a95e7b0782ee5b43bd0b8974.webp)
![arxiv：2105.04602v1 [Quant-ph] 2021年5月10日](/simg/b/bf6f68b7817e095111038f8187ab74d2d1213279.webp)
![arxiv：2103.01709v1 [Quant-ph] 2 2021年3月2日](/simg/3/37b8f8c2643d3d5f16220f05a149d3fed86ec5d6.webp)